Superficially Substructural Types ( Technical Appendix )
نویسندگان
چکیده
1 The Language 2 1.1 Syntax . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 1.2 Typing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.3 Sharing Construct . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 1.4 Operational Semantics . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
منابع مشابه
Substructural Typestates (technical Appendix)
B Proofs 3 B.1 Well-Formed Types and Environments . . . . . . . 3 B.2 Subtyping Inversion Lemma . . . . . . . . . . . . 3 B.3 Store Typing . . . . . . . . . . . . . . . . . . . . . 4 B.4 Values Inversion Lemma . . . . . . . . . . . . . . 6 B.5 Substitution . . . . . . . . . . . . . . . . . . . . . 9 B.6 Free Variables Lemma . . . . . . . . . . . . . . . 12 B.7 Well-Form Lemmas . . . . . . . . ....
متن کاملPractical Programming with Substructural Types
Substructural logics remove from classical logic rules for reordering, duplication, or dropping of assumptions. Because propositions in such a logic may no longer be freely copied or ignored, this suggests understanding propositions in substructural logics as representing resources rather than truth. For the programming language designer, substructural logics thus provide a framework for consid...
متن کاملExistential Types for Imperative Languages: Technical Results
This technical report contains the full type-safety proof for the language presented in the paper Existential Types for Imperative Languages, originally submitted for publication in October 2001. Because this report should be read only after the paper, effectively as an appendix, we do not repeat the motivation, examples, and informal presentation contained there. Also refer to the paper for re...
متن کاملType Classes for Lightweight Substructural Types
Linear and substructural types are powerful tools, but adding them to standard functional programming languages often means introducing extra annotations and typing machinery. We propose a lightweight substructural type system design that recasts the structural rules of weakening and contraction as type classes; we demonstrate this design in a prototype language, Clamp. Clamp supports polymorph...
متن کاملA General Framework for Hybrid Substructural Categorial Logics
Some recent categorial proposals have employed structural modalities, modal operators which allow explicit management of resource sensitivity in linguistic derivation. Various theoretical, computational and practical problems arise for the use of such operators. I propose an alternative general model of hybrid substructural systems, in which different substructural logics (i.e. logics differing...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012